Measuring with Jugs: A Solution in Finite Domain

نویسندگان

  • Charles Ritchey
  • Russ Abbott
  • Eun-Young Elaine Kang
چکیده

The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of operations by computing various possible paths and choosing the one that leads to a solution. This paper takes a different, novel route to the solution to this. An answer is found numerically using constraint programming and the results are then translated into a path. At first, a simplified version of this puzzle using only two jugs will be discussed. A mathematical solution to this problem will be presented and the solution will then be translated into code in the Mozart-Oz programming language.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free and Forced Transverse Vibration Analysis of Moderately Thick Orthotropic Plates Using Spectral Finite Element Method

In the present study, a spectral finite element method is developed for free and forced transverse vibration of Levy-type moderately thick rectangular orthotropic plates based on first-order shear deformation theory. Levy solution assumption was used to convert the two-dimensional problem into a one-dimensional problem. In the first step, the governing out-of-plane differential equations are tr...

متن کامل

Application of Decoupled Scaled Boundary Finite Element Method to Solve Eigenvalue Helmholtz Problems (Research Note)

A novel element with arbitrary domain shape by using decoupled scaled boundary finite element (DSBFEM) is proposed for eigenvalue analysis of 2D vibrating rods with different boundary conditions. Within the proposed element scheme, the mode shapes of vibrating rods with variable boundary conditions are modelled and results are plotted. All possible conditions for the rods ends are incorporated ...

متن کامل

Spectrally formulated finite element for vibration analysis of an Euler-Bernoulli beam on Pasternak foundation

  In this article, vibration analysis of an Euler-Bernoulli beam resting on a Pasternak-type foundation is studied. The governing equation is solved by using a spectral finite element model (SFEM). The solution involves calculating wave and time responses of the beam. The Fast Fourier Transform function is used for temporal discretization of the governing partial differential equation into a se...

متن کامل

Numerical Investigation of Island Effects on Depth Averaged Fluctuating Flow in the Persian Gulf

In the present paper simulation of tidal currents on three-dimensional geometry of the Persian Gulf is performed by the solution of the depth averaged hydrodynamics equations. The numerical solution was applied on two types of discritized simulation domain (Persian Gulf); with and without major islands. The hydrodynamic model utilized in this work is formed by equations of continuity and motion...

متن کامل

Modified Fixed Grid Finite Element Method in the Analysis of 2D Linear Elastic Problems

In this paper, a modification on the fixed grid finite element method is presented and used in the solution of 2D linear elastic problems. This method uses non-boundary-fitted meshes for the numerical solution of partial differential equations. Special techniques are required to apply boundary conditions on the intersection of domain boundaries and non-boundary-fitted elements. Hence, a new met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006